	.file	"primenumber.c"
	.text
	.globl	isPrime
	.type	isPrime, @function
isPrime:
.LFB0:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movl	%edi, -20(%rbp)
	cmpl	$1, -20(%rbp)
	jg	.L2
	movl	$0, %eax
	jmp	.L3
.L2:
	cmpl	$2, -20(%rbp)
	jne	.L4
	movl	$1, %eax
	jmp	.L3
.L4:
	movl	-20(%rbp), %eax
	andl	$1, %eax
	testl	%eax, %eax
	jne	.L5
	movl	$0, %eax
	jmp	.L3
.L5:
	pxor	%xmm1, %xmm1
	cvtsi2sdl	-20(%rbp), %xmm1
	movq	%xmm1, %rax
	movq	%rax, %xmm0
	call	sqrt@PLT
	cvttsd2sil	%xmm0, %eax
	movl	%eax, -4(%rbp)
	movl	$3, -8(%rbp)
	jmp	.L6
.L8:
	movl	-20(%rbp), %eax
	cltd
	idivl	-8(%rbp)
	movl	%edx, %eax
	testl	%eax, %eax
	jne	.L7
	movl	$0, %eax
	jmp	.L3
.L7:
	addl	$2, -8(%rbp)
.L6:
	movl	-8(%rbp), %eax
	cmpl	-4(%rbp), %eax
	jle	.L8
	movl	$1, %eax
.L3:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	isPrime, .-isPrime
	.section	.rodata
	.align 8
.LC0:
	.string	"=== \347\264\240\346\225\260\350\214\203\345\233\264\346\237\245\346\211\276\347\250\213\345\272\217 ==="
	.align 8
.LC1:
	.string	"\350\257\267\350\276\223\345\205\245\344\270\213\350\276\226a\345\222\214b\357\274\210\347\224\250\347\251\272\346\240\274\345\210\206\351\232\224\357\274\214b\346\234\200\345\244\247\344\270\272100000\357\274\211\357\274\233"
.LC2:
	.string	"%d %d"
	.align 8
.LC3:
	.string	"\350\276\223\345\205\245\346\240\274\345\274\217\351\224\231\350\257\257\357\274\214\350\257\267\350\276\223\345\205\245\344\270\244\344\270\252\346\225\264\346\225\260\357\274\201"
	.align 8
.LC4:
	.string	"\351\224\231\350\257\257\357\274\232 \344\270\212\351\231\220b\344\270\215\350\203\275\345\260\217\344\272\216\344\270\213\351\231\220a\357\274\201"
	.align 8
.LC5:
	.string	"\351\224\231\350\257\257\357\274\232\344\270\212\351\231\220b\350\266\205\345\207\272\350\214\203\345\233\264\357\274\210\346\234\200\345\244\247\344\270\272100000\357\274\211\357\274\201 "
	.align 8
.LC6:
	.string	"\n%d \345\210\260  %d\344\271\213\351\227\264\347\232\204\347\264\240\346\225\260\346\234\211\357\274\232\n"
.LC7:
	.string	"%6d"
.LC8:
	.string	"\n\345\205\261\346\234\211 %d \344\270\252\347\264\240\346\225\260\343\200\202\n"
.LC9:
	.string	"========================"
	.text
	.globl	main
	.type	main, @function
main:
.LFB1:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$32, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	leaq	-20(%rbp), %rdx
	leaq	-24(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	cmpl	$2, %eax
	je	.L10
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	movl	$1, %eax
	jmp	.L18
.L10:
	movl	-20(%rbp), %edx
	movl	-24(%rbp), %eax
	cmpl	%eax, %edx
	jge	.L12
	leaq	.LC4(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	movl	$1, %eax
	jmp	.L18
.L12:
	movl	-20(%rbp), %eax
	cmpl	$100000, %eax
	jle	.L13
	leaq	.LC5(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	movl	$1, %eax
	jmp	.L18
.L13:
	movl	-20(%rbp), %edx
	movl	-24(%rbp), %eax
	movl	%eax, %esi
	leaq	.LC6(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	movl	$0, -16(%rbp)
	movl	-24(%rbp), %eax
	movl	%eax, -12(%rbp)
	jmp	.L14
.L16:
	movl	-12(%rbp), %eax
	movl	%eax, %edi
	call	isPrime
	testb	%al, %al
	je	.L15
	movl	-12(%rbp), %eax
	movl	%eax, %esi
	leaq	.LC7(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	addl	$1, -16(%rbp)
	movl	-16(%rbp), %ecx
	movslq	%ecx, %rax
	imulq	$715827883, %rax, %rax
	shrq	$32, %rax
	movq	%rax, %rdx
	movl	%ecx, %eax
	sarl	$31, %eax
	subl	%eax, %edx
	movl	%edx, %eax
	addl	%eax, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	testl	%edx, %edx
	jne	.L15
	movl	$10, %edi
	call	putchar@PLT
.L15:
	addl	$1, -12(%rbp)
.L14:
	movl	-20(%rbp), %eax
	cmpl	%eax, -12(%rbp)
	jle	.L16
	movl	-16(%rbp), %ecx
	movslq	%ecx, %rax
	imulq	$715827883, %rax, %rax
	shrq	$32, %rax
	movq	%rax, %rdx
	movl	%ecx, %eax
	sarl	$31, %eax
	subl	%eax, %edx
	movl	%edx, %eax
	addl	%eax, %eax
	addl	%edx, %eax
	addl	%eax, %eax
	subl	%eax, %ecx
	movl	%ecx, %edx
	testl	%edx, %edx
	je	.L17
	movl	$10, %edi
	call	putchar@PLT
.L17:
	movl	-16(%rbp), %eax
	movl	%eax, %esi
	leaq	.LC8(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	printf@PLT
	leaq	.LC9(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	movl	$0, %eax
.L18:
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L19
	call	__stack_chk_fail@PLT
.L19:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 13.3.0-6ubuntu2~24.04) 13.3.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
